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Abstract 

I prove forcing preservation theorems for products of definable par- 
tial orders preserving cofinality of the meager or null ideal. Rectangular 
Ramsey theorems for the related ideals follow from the proofs. 



1 Introduction 

The following fact is the archetype of a rectangular Ramsey theorem. 

Fact 1.1. ^ 19.6. For every Borel coloring M 2 = (J n A n of the plane there is 
a monochromatic rectangle with perfect sides. 

Many variations on it have been proved, for higher dimensions as well as 
with other demands on the size of the sides of the monochromatic rectangle. 
In this paper I will present a theorem which yields many generalizations of the 
above fact, connects the rectangular Ramsey theory with the theory of proper 
forcing and determinacy, and isolates possible new open questions. 

In order to facilitate the statement of the theorem and the surrounding 
discussion, it is convenient to introduce the following notation. 

Definition 1.2. Suppose that / is a finite or countable sequence of c-ideals 
on the reals indexed by elements of some set X. A block is a subset of M. x of 
the form Y\B = {r <E M. x : Vi e I f(x) E B x }, where B = (B x : x 6 X) 
is a sequence whose coordinates are Borel sets of reals positive with respect to 
the corresponding ideal in the /-sequence. MRR(I) (for mutually rectangularly 
Ramsey) is the statement that the collection of Borel subsets of R x containing 
no block as a subset, is a cr-ideal. If MRR(I) holds then p] I denotes this u-ideal. 
If / is a sequence of arbitrary length, MRR(I) is the statement that MRR(J) 
holds for every countable subsequence J of I. 

*2000 AMS subject classification 03E60, 03E17, 03E02 
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Fact II. lj is just the statement MRR(J, J), where J is the cr-ideal of countable 
sets on the reals. Statements of the form MRR(I) are usually proved using 
sophisticated methods in Ramsey theory such as Millikan's theorem. One point 
in this paper is that they can be frequently proved just from the topological 
forcing properties of the factor posets Pj for ideals / in the sequence /, where 

Definition 1.3. If I is a cr-ideal on the reals, the symbol Pj denotes the factor 
poset of Borel /-positive sets of reals ordered by inclusion. If / is a sequence of 
ideals then Pj is the side-by-side countable support product of the factor posets 
of cr-ideals in the sequence. Note that if the sequence I is countable and MRR(I) 
holds, then Pf naturally densely embeds into the poset Pj where J = Yi I- 

The key forcing property in this context turns out to be 

Definition 1.4. 3>(-P) is the statement that P is proper, and every Borel meager 
set in the extension is covered by one coded in the ground model. 

This is a rather traditional property known to be preserved under countable 
support iterations-pP, Theorem 6.3.22, or Theorem 5.4.10. I will show that 
in the definable context it is preserved even under countable support side-by-side 
products: 

Theorem 1.5. (LC) Suppose that I is a sequence of definable a-ideals, and 
suppose that &(Pi) holds for every ideal I in it. Then &(Pf) and MRR(I) hold. 

The rectangular Ramsey property falls out from the argument as a conse- 
quence of the computation of the ideal associated with the product. A variation 
of the proof gives another preservation theorem. Consider the following property 
of partial orders: 

Definition 1.6. ^f(P) is the statement that P is proper and every Borel 
Lebesgue null set in the extension is covered by one coded in the ground model. 

This is another forcing property preserved by countable support iterations- pQ, 
6.3.F, or [S], 5.4.10. It implies $— £Q, Theorem 2.3.1, and it turns out that it is 
very closely related to $. 

Theorem 1.7. (LC) Suppose that I is a sequence of definable a-ideals on the 
reals. If^f(Pi) holds for every ideal I in it. Then MRR(I) and ^(Pf) hold. 

A similar argument gives an asymmetric preservation result. Consider the 
following property of partial orders. 

Definition 1.8. O(P) is the statement that P is proper and the set of ground 
model reals is not meager in the extension. 

Again, this forcing property is preserved under definable iterations. The preser- 
vation theorems in the above style fail for side-by-side products of definable 
posets satisfying 9. However, the following is still true. 
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Theorem 1.9. (LC) Suppose that I, J are definable a-ideals such that 0(Pj) 
and $(Pj) hold. Then MRR(I, J) and 9(Pj x Pj) hold. 

The theorems in this paper work only in definable context and use the appro- 
priate large cardinal assumptions (denoted by LC) to guarantee the determinacy 
of certain infinite games with real entries. One way to make this precise is to 
demand that for the relevant ideals the collection of (codes for) analytic sets 
which belong to the ideal is projective, assume that there are u> + lo Woodin 
cardinals, and use the results of forthcoming The notation used in the paper 
sticks to the set theoretic standard of |2J. For a finite binary sequence s the term 
[s] denotes the open set of all infinite binary sequences containing s as an initial 
segment. 

2 Several examples 

While there are not many definable partial orders P with <&(P) that occured in 
practice, they do not seem to admit a simple classification. This is partially due 
to the fact that the property is preserved by countable support iterations and 
products. The following examples are more or less well-known 

Example 2.1. Let I be the ideal of countable subsets of R. The Sacks forcing 
can be densely embedded in the factor Pj, and Fact 11.11 iust translates into the 
statement MRR(I,I). 

Example 2.2. Let Po be the modulo finite equality on 2" and let I be the 
er-ideal generated by Borel sets which visit each Po-equivalence class in at most 
one point. The rectangular Ramsey property MRR(1, 1,1...) is proved for ex- 
ample in [S] 2.3.16, which also gives a computation a simple basis for the ideal 
Y\(I, /,/,...) in terms of the ideal I. 

Example 2.3. Let G be the graph on 2" connecting two binary sequences just 
in case they differ in exactly one point. Let / be the cr-ideal generated by the 
Borel G- independent subsets of 2 W . The Silver forcing densely embeds into Pj. 
The situation is parallel to that of Po-forcing. 

Example 2.4. Let c m ; n be the clopen partition of pairs of infinite binary se- 
quences in two classes defined by c m i n (x,y) — xAy mod 2 where xAy is the 
smallest number where the sequences x, y differ. Let / be the cr-ideal gener- 
ated by c m in homogeneous sets. Pi is a forcing similar to Sacks forcing, and it 
satisfies $(P/) as well. 

All of these forcings actually satisfy the stronger property It is not an 
entirely trivial matter to find a poset satisfying $ but not this is done for 
example in Section 7.3.C of [Q. 

The non-examples are perhaps more interesting than the examples. Exactly 
which instances of rectangular Ramsey properties does Theorem 11.51 not cover 
and why? Recall the relevant part of Cichon's diagram: 
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cov(null) 



non(meager) 



cof (meager) 



cof (null) 



b o 



It is well-known that cof (meager) is the maximum of £) and non(meager)-£Q, 
Theorem 2.2.11. Thus forcings which fail $ either must fail to be bounding 
or must make the ground model reals meager. What happens if the ideals in 
question violate the bounding condition? 

Example 2.5. Let I be the er-ideal generated by compact subsets of uj^ . The 
Miller forcing densely embeds into the factor Pj. Spinas 6 proved that Pi x Pj 
is proper and in fact MRR(I, I) holds. However, MRR(I, I, I) fails rather badly 
by a result of there is a Borel map / : (w w ) 3 — > lo^ such that the image 
of every block with superperfect sides contains a nonempty open set. Then for 
every dense codense set X C uo u the coloring c : (w") 3 — > 2 given by c(x, y, z) = 
iff f(x, y, z) G X witnesses the failure of MRR(I, I, I). 

It is now in fact easy to observe that if Ji : i G 3 are cr-ideals such that Pj i 
are proper not bounding notions of forcing, then ~^MRR(Jq, Ji, J2). Fix a Borel 
coloring c : (w w ) 3 — ♦ 2 with no monochromatic block with superperfect sides. 
The assumption on the ideals Ji implies that there are J-positive Borel sets Bi 
and Borel functions /j : Bi — > u> u such that for every Jj-positive Borel subset 
Ci C Bi the set /"C$ is not a-compact. Let d : Ylies Bi — > 2 be defined by 
d(x, y, z) = c(/o(x), /i(y), f2{z))- It is clear from the construction that there is 
no monochromatic block with J^-positive Borel sides. 

Now what if the poset Pi violates the nonmeagerness condition? 

Example 2.6. Consider the ideal / of Lebesgue null sets of the reals with its 
attendant Solovay forcing Pi . Arnold Miller pointed out to me the most elegant 
way to see that MRR(I, I) fails. It is a well-known fact (Theorem 3.2.10 of PP) 
that for every two Borel /-positive sets A, B the set A + B contains an interval. 
Then argue just like in the previous example. 

Looking back at Cichoh's diagram, it is clear that we are squeezed into a quite 
small space in the search for ideals / for which MRR(I, I, I) holds but is not 
implied by Theorem 1 1.51 

Example 2.7. A typical bounding forcing making the ground model reals mea- 
ger without adding random reals is the fat tree forcing. A fat tree is a tree 
T C lo <u) such that for every n £ u> there is m G u> such that every node in 
the tree of length at least m has at least n many immediate successors. The 
collection / of all Borel subsets of uj^ containing no subset of the form [T] for 
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some fat tree T is a cr-ideal. I do not know whether MRR(I,I), MRR(I,I,I) 
hold. 

The rectangular Ramsey properties concerning several different ideals are some- 
what more complex. 

Example 2.8. Let / be the Lebesgue null ideal on 2" and J the Laver ideal 
on c<j w . The Laver forcing Pj is connected with the invariant b-see the above 
diagram and compare this case with the previous ones. MRR(I, J) fails. Con- 
sider the Borel function / : 2 W x u u — > 2" given by /(a, b) — a o b. It turns out 
that the image of every Borel rectangle with positive sides contains a nonempty 
open subset of 2". The argument is completed just as in the previous cases. A 
short inspection of the proof will show that whenever Kq, K\ are cr-ideals such 
that both factor forcings Pk i Pk% are proper and one of them adds a splitting 
real and the other a dominating real, MRR(Kq, K\) must fail. Note that the 
corresponding covering numbers b and r are both provably < cof (meager). 

Example 2.9. Let P be the eventually different real forcing 1 , 7.4.B, and let I 

be its associated cr-ideal on w", so that P is in the forcing sense equivalent to Pj. 
Let J be the ideal of countable sets. MRR(I, J) fails. The easiest way to see that 
is to choose a perfect subset X C w w consisting of mutually eventually different 
functions, and define a function / : w w x X — > 2" by letting f(y, x) to be the 
sequence of parities of elements of the set {n £ u> : x(n) — y(n)}. It turns out 
that the /-image of every rectangle with Borel /-positive and J-positive sides 
respectively, contains a nonempty open subset of 2". Just like in the previous 
arguments this means that MRR(I, J) fails and in fact MRR(I, K) fails for every 
nonprincipal cr-ideal K. Note that cov(I) < non(meager) < cof (meager). 

The forcing preservation theorems stated in the paper also bring up more 
general questions: 

Question 2.10. Suppose that /, J are definable cr-ideals such that cof (meager) 
is less than both cov(I \ B) and cov( J \ C) for all Borel /-positive sets B and 
Borel J-positive sets C. Does MRR(I, J) hold? 

Question 2.11. Are there (necessarily undefinable) cr-ideals /, J such that both 
$(Pr) and $(P/) hold, but MRR(I,J) fails? 

3 The fusion games 

Fix a definable cr-ideal /, for simplicity and without loss of generality assume 
that its underlying space is 2 U . Consider the following infinite game G$(/) of 
length oj with real entries, between players Oldfich and Bozena All moves 
in it are (codes for) Borel /-positive sets. 

First, Bozena indicates an initial set B. The game then has infinitely many 
rounds. In round i S u>, Oldfich indicates finitely many sets B(i,j) : j £ 
and Bozena responds to each by playing its subset C(i,j). The order of moves 
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is B(i, 0), C(i, 0), B(i, 1), C(i, 1) . . . It is Oldfich who calls a stop to the round 
i at some stage Oldfich wins if no round dragged on for infinitely many 

moves, and the set X = B n f] ieu> Ujej(i) does not belong to the ideal I. 

The set X will be referred to as the result of the play of the game G$(J). 

Example 3.1. Oldfich has a winning strategy in the game G$(I) where / 
denotes the tr-ideal of countable sets. During the play he will stop i-th round 
after 2 % many moves, construct binary sequences s(i,j) such that s(i + l, 2j) and 
s(i + l, 2j + l) are incompatible extensions of s(i,j) and the moves B(i + l, 2j) C 
[s(i + 1, 2j)] and B(i + 1, 2j + 1) C [s(i + 1, 2j + 1)] will be perfect subsets of 
C(i,j). In the end of the play, the resulting set will be equal to the perfect set 
{r G 2" : Mi G u 3j G 2 l s(i,j) C r}. 

Example 3.2. Bozena has a winning strategy in the game G$(I) where / 
denotes the ideal of Lebesgue null sets. She just plays so that the Lebesgue 
measure of the set C{i,j) is less than 2~ l K Then clearly the result X of the 
play is Lebesgue null, and she wins. 

Perhaps some remarks on the nature of the game are in order. It is clear 
that in a play of the game Oldfich attempts to produce some sort of a fusion 
sequence. It is in general impossible for him to predict how long the different 
rounds will take. This would lead to a related game which is connected to 
the invariant cof(null) as opposed to cof (meager). It is also impossible for 
him to expose all his moves in a given round at the outset of the round. This 
would allow him to construct Borel positive sets of mutually generic reals, which 
cannot be done in the case of E forcing or Silver forcing. It is clear that for 
both sides a smaller move is a better move, and so the moves can be restricted 
to an arbitrary dense subset of the poset Pi . 

The following lemma records the key connection between the property $ and 
the game G$. 

Lemma 3.3. (LC) <&{Pi) iff Oldfich has a winning strategy in the game G$(/). 

The right-to-left direction is easy. Fix a winning strategy a for Oldfich. To 
prove the properness of the poset Pi , let M be a countable elementary submodel 
of some large structure containing a and let B G Pi DM be a condition. To find 
a master condition for the model M below the set B, let {Di enumerate 
the open dense subsets of the poset Pj in the model M and simulate a play of 
the game G(I) against the strategy a in which Bozena plays the initial set B 
and then chooses her moves C(i,j) to come from the sets M D Di. It is easy to 
argue inductively that this is possible and all the moves of the play will be in 
the model M. The result X of the play will be an /-positive Borel set below 
the condition B, and clearly the required master condition for the model M. 

To see that every Borel meager set in the extension is covered by one coded 
in the ground model, let B G Pi be a condition and {O n '■ n G w} a name for 
a sequence of open dense subsets of 2 <u . Fix a bijection f : u> —> 2 <UJ x ui and 
simulate a run of the game G$ in which Oldfich follows his strategy a, Bozena 
plays the initial set B and in round i G w plays sets C(i,j) in such a way that 
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there is a descending chain (t(i,j) : j < of binary sequences such that 

writing f(i) = (s, n), the chain begins with t(i, 0) = s and C(i,j) lh j + 1) € 
0„. This is easily possible. Clearly, the resulting set X C B of the play will 
force that t(i,j(i)) G O n , Thus the set N n — {t £ 2 <UJ : X lh i G 0„} C 2 <w is 
open dense for every number n £ lu, and the condition X forces the meager set 
{?' G 2 W : 3n Vra r \ m ^ O n } in the extension to be a subset of the meager set 
{r G 2 U : 3n Vm r \ m £ N n } coded in the ground model. 

The opposite direction of Lemma l^TSl is harder. The key tool is the reduction 
of the game G$(J) to an integer game C), where C is a compact /-positive 

set. This is a game of length to between players Pfemysl and Libuse The 
game has infinitely many rounds. In each round i Pfemysl produces a finite 
collection k(i,j) : j G of natural numbers, and Libuse answers each with a 
sequence s(i,j) G 2 k ^'. The order of moves is k(i, 0), s(i, 0),k(i, 1), s(i, 1), . . . 
It is Libuse who decides to call a stop to the round i at some stage Libuse 
wins if no round dragged on for infinitely many moves and the set X = {r G 
C : Vi G u>3j G s(i,j) C r} is /-positive. The set X will be referred to as 
the result of the play. 

Claim 3.4. (LC) $(/) implies that Libuse has a winning strategy in the game 
Hq,(I, C) for every compact I -positive set C. 

Proof. The game is determined by our large cardinal assumptions. So it is 
enough to derive a contradiction from the assumption that Pfemysl has a win- 
ning strategy a for some game C). 

First observe that in this case Pfemysl has a positional winning strategy r 
in the form of an increasing sequence (fe; : I G uj) of natural numbers such that 
if he plays them successively he wins no matter what Libuse's moves are. This 
follows from the fact that a larger number is a better move, as far as Pfemysl 
is concerned. To define the numbers ki note that at each move of the game 
H(I, C) Libuse has just finitely many options at her disposal, and so for every 
number I there is just a finite set Z[ of numbers that the strategy a can possibly 
use at the Z-th move. Let then k\ = max(Z/ U + 1. For every play x 

against the strategy t with Libuse's moves enumerated as si consider the play y 
against the strategy a in which Libuse calls stops to rounds at the same places 
as in the play x and she plays the sequences s\ \ k where k G ki is the number 
the strategy a produces at the Z-th move. Clearly, the result of the play x is a 
subset of the result of the play y, and since the strategy a was winning, both of 
these resulting sets must belong to the ideal /. Thus the strategy r is winning 
as well. 

Now fix a positional winning strategy r = (fe; : I G lu) for Pfemysl as in 
the previous paragraph. Let r G C be a ^-generic real for the poset Pj below 
the condition C. Let g G Yii be a function in the extension defined by 
g(l) = r \ k[. Since the ground model reals are not meager, there is a ground 
model function h G Yli 2 kl such that the set « = {(£w: h(l) = g(l)} is infinite. 
Since the ground model reals are dominating, there is a ground model infinite 
set v C uj such that between every two successive elements of it there is an 
element of the set u. Now consider the play of the game H(I, C) against the 
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strategy r in which Libuse plays the sequences s; = h(l) and calls stops to the 
rounds after each Z-tli move where I £ v. It follows from the definition of the 
resulting set X of the play and the choice of h and v that rel. However, this 
play is in the ground model, so its result X is an /-small closed set coded in 
the ground model, and the generic real r is forced to fall out of all such sets. 
Contradiction! □ 

For the reduction of the game G$ to the game //$ I will need a small general 
observation which does not concern these games. 

Claim 3.5. If the poset Pi is proper and bounding, then compact sets are dense 
in it. Moreover, for every countable elementary submodel M of a large structure 
and a condition B £ MnPj, there is a compact I -positive set C C B such that 
for every dense set D C Pi in the model M there is a number k £ u) such that 
for every sequence s £ 2 k there is an element E £ DC\M such that C C\ [s] C A. 

Proof. The first sentence is proved in |S]. For the rest of the claim, fix the model 
M and a condition B £ M n Pi. Enumerate the infinite maximal antichains in 
M consisting of compact sets by {A n : n £ w}, and for each of them enumerate 
the set A n (~l M by {E(n,m) : m £ u>}. Finally, choose a master condition 
B' C B for the model M. 

Note that B' lh Vn 3!m E(n, m) £ G, and let / £ uj^ be the name for 
a function assigning to each number n the unique m such that E(n, m) £ G. 
The forcing Pi is bounding, and so there is a ground model function g £ uj u 
and a condition B" C B' such that B" h / < g pointwise. Let B'" = B' n 
n„e w Um6 9 ( n ) E(n, m). The set B'" is Borel, and since the condition B" forces 
the generic real into it, it has to be /-positive. Let C C B'" be any compact 
/-positive subset. 

Now clearly for every number n £ uj the finitely many compact sets {E(n, m) : 
r7i £ g(n)} in the antichain A n cover the compact set C, and by a compactness 
argument there must be a number k such that for every sequence s £ 2 k there is 
some m £ gin) such that Cfl [s] C E(n, m). The claim immediately follows. □ 

Now assume that $(P/) holds. Note that the large cardinal assumptions 
imply that the game G$(/) is determined, and it is enough to obtain a contra- 
diction from the assumption that Bozena has a winning strategy a in it. Let M 
be a countable elementary submodel of a large structure containing the strategy 
a and let B 6 M PI Pj be the initial move dictated by the strategy. Let C C B 
be the compact set from the previous claim, and let r be Libuse's winning strat- 
egy in the game H (/, C) from Claim EP1 The contradiction will be reached by 
pitting the strategies r and a against each other in a way. 

Find plays x and y of the games G$ (/) and Z/$ (/, C) observing the strategies 
a and r respectively so that 

• all moves of the play x are in the model M 

• Oldfich calls stops to rounds in the play x exactly when Libuse calls stops 
in the play y 
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• at move I, writing C\ for the Z-th Bozena's move in the play x and s/ for 
the Z-th Libuse's move in the play y it is the case that C n Sl C C/. 

After this is done, it is clear from the second and third items that the result 
of the play y is a subset of the result of the play x, and since Libuse's strategy 
a was winning, it must be the case that both of the resulting sets must be I- 
positive. This means that Bozena lost the play x observing her strategy a, and 
this contradiction will finish the proof. 

The plays x and y are built simultaneously by induction. Suppose that 
I G uj is a number and the partial plays x \ I and y \ I have been built. The 
set Z = {E G Pj : there is D G Pj such that x \ l^D^E is a play of the game 
G$(/) observing the strategy a} is dense in Pj and belongs to the model M. 
By the choice of the set C there is a number ki G to such that for every sequence 
s G 2 kl there is a set E G Z n M such that Cfl[s]c E. Put fc ; to be the next 
Pfemysl's move in the play y. The strategy r responds with some sequence s;. 
By the choice of the number fc; there are sets Bi and Ci in the model M such 
that the play x \ (l + l) = x \ l^B^G respects the strategy a and Cfl [si] G C;. 
This completes the induction step and the proof of Lemma 13.31 

4 The products 

Theorem II .51 now follows by a rather standard, if notationally awkward, fusion 
argument. For simplicity I will treat only the case of a countable sequence 
I = (I n : n G to) of definable cr-ideals. Suppose $(P/ n ) holds for every number 
n G uj. Define a game G between Oldfich and Bozena in the same way as 
the game G$(/) was defined, only the moves now will be blocks ordered by 
inclusion and Oldfich wins if the result of the play contains a block. To simplify 
the notation, the initial block played by Bozena will be denoted by Pi„i, and 
then the blocks played by Oldfich and Bozena will be indexed as {pk ■ k G oj} 
and {qk : k G lu} respectively, in the increasing order-so qk G Pk- The n-th 
coordinate of the blocks pk, qk will be denoted by Pk{n), qk{n) respectively. 

Claim 4.1. Oldfich has a winning strategy in the game G. 

Proof. Choose winning strategies {a n : n G lu} for Oldfich in the games {G$(/„) : 
n G to}. The winning strategy a in the game G will be their fusion of sorts. It 
is fully determined by the following demands: 

• on the side, the strategy a will inductively obtain infinite sets tu = uq 
i*i D . . • ; the set u n will be enumerated in the increasing order as {l(m, n) : 
m G uj}. 

• for all numbers n and m,p l{m ^ n) {n) D ft( m , n )(n) = pj( m ,„) +1 (n) D qi( m ,„)+i( 
Pi(m,n+2){n) D ■■■ D ft( m+ i, n )_i(n). Moreover, p ini (n) = p (n) D q Q {n) = 
Pi{n) D • • • D 9/(o,«)-i( n )- This tells the strategy a how to determine the 
rt-th coordinate of the condition pk at the fc-th move if k £ u n . 
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• for all numbers n, the play x n of the game G$(I n ) given by the initial move 
ft(o,n)-i and then the exchangep ; (o,„)(n),ft(i ;n )_i(n),^(i i „)(n),%( 2 ,„)_i(n) 
respects the strategy a n . This tells the strategy a how to determine the 
n-th coordinate of the condition pk at move k if k G u n . Note that the 
previous item implies that Bozena's answers in this play are legal. 

• Un+i — {k G u n : the strategy a n calls a stop to a round in the play x n 
just before the move Pk(n)}. This tells the strategy a how to build the 
set u n+ \. 

• the stops to the rounds will be called before each stage indexed by min(w„) 
for some n E lo. 

In other words, at 0-th coordinate Oldfich just simulates a play xq of the 
game G$(io) respecting the strategy <r . He puts u\ to be the set of indexes 
of moves before which stops are called in x 0} and at 1-th coordinate at moves 
indexed by numbers in the set u\ he will simulate a play x± of the game G$ {I\ ) 
respecting the strategy a\. At other moves he just plays dead-repeats the last 
Bozena's move. Similarly for the other coordinates. 

It must be proved that a is a winning strategy. For every number n G u>, look 
at the play x n of the game G$(/„) from the third item above and let X n C 2 W 
be its resulting set. Since the strategy a n is winning for Oldfich, this set is 
Borel and /-positive, and it will be enough to show that the result of the whole 
play of the game G contains the block rinew X n - 

So let f G Yl n X n be an w-sequence, and let m E w be an arbitrary number. 
I must produce a number j with min(u„) < j < min( , u„) such that r G Qj-i- 
First note that for all numbers n > m + 1 it is the case that r{n) G qj-i(n) for 
all numbers j in this range, since the set X n is a subset of the initial move of the 
play x n which in turn is a subset of the set qj-i(n) by the second item above. 
To handle the numbers m < n, by downward induction on to < n construct a 
nondecreasing sequence {j(m) : to < n} of natural numbers such that 

• j(n) G u n so that mm(u n ) < j(n) < min(u„ + i). Moreover, for every 
number m < n, j(m) G u m and max(« m+ i n j(m + 1)) < j(m) < j(m+l) 

• r(m) G (m). 

This is easily possible to arrange-to find the number j(m) note that the set 
X m is the result of the play x m and f(m) G X m . It is not difficult to verify from 
the definition of the strategy a that the number j — j(0) is as required. □ 

Corollary 4.2. The collection of Borel subsets o/(2 w ) w containing no block is 
a o-ideal. 

Proof. Let po = Yl neLU B n be a block, decomposed into a countable union p = 
U m Cm of Borel sets. It is enough to show that one of the sets C m contains a 
block. 
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Write r gen for the Pj-generic sequence of reals. Note that po Ih r gen G po, 
since for every number n € to the n-th coordinate r gen (n) is forced to be Pj n - 
generic below the set B n and therefore to belong to the set B n in the extension. 
By an absoluteness argument, there is a block p\ C po which forces r gen G C rn 
for some definite number m G lu. I claim that the set C m contains a block. 

To see this, let M be a countable elementary submodel of a large enough 
structure containing the condition p\, the set C m , as well as a winning strategy 
a for Oldfich in the game G. Enumerate all open dense subsets of the poset Pj- 
in the model M as {Di : i G lu} and simulate a run x of the game G against the 
strategy a with the initial move p\ and such that all its moves are in the model 
M and during the i-th round Bozena plays only sets from the open dense set 
Di. The result of the game contains some block p 2 Cpi. I claim that pi C C m ; 
this will complete the proof. 

Let f be a sequence from the block p2- It is easy to check that the collection 
of all blocks in the model M containing the sequence r is a filter on the poset 
PfDM. By the simulation above, this filter is M-generic and r is its associated 
generic real. By the forcing theorem applied in the model M, M[r\ \= r € C m , 
and by an absoluteness argument f G C m . So p 2 C C m as desired. □ 

Corollary 4.3. $(P f ) holds. 

Proof. Writing J — FJ I it is now clear that the poset Pf naturally densely 
embeds into Pj, the game G is just G$( J) under another name, and Oldfich has 
a winning strategy in it. A reference to Lemma 13.31 concludes the argument. □ 

This completes the proof of Theorem 11.51 I will state two corollaries of 
independent interest. To facilitate the notation in the statement and proof, for 
a given number n let I n be the sequence / with the n-th entry removed. 
Clearly Pf — Pf Qn X Pi n . Let r gen be the P^-generic sequence, and let f gen Q n 
be just f gen with its n-th entry removed, understood now as the Pjv-generic 
sequence. 

Corollary 4.4. For every number n G lu, Pj- Ih f gen (h) belongs to no Borel 
I n -small set coded in the model V[r gen Q n]. 

Of course, the real f gen (n) belongs to no Borel I„-small set coded in V, since 
it is V-generic for the poset Pi n . The point of the corollary is that the real falls 
out even from all /„-small Borel sets coded in the larger model V[r gen Q n]. 

Proof. Suppose p is a (/ G n)-block, U be a Pj- Qn -name for an 7„-small set, and 

let B G Pj„ be a Borel set. It will be enough to find a (/ n)-block q C p and a 
Borel I„-positive set C C B such that {q, C) Ih r £ U in the product Pf Qn x P/„ , 
where r is the name for the Pj n -generic real. 

Thinning out the block p if necessary we may assume that there is a Borel 
set X C p x B such that all vertical sections of the set X are In-small and 
p Ih U (~l B is the vertical section of the set X corresponding to the sequence 
(r ge n Qri) G p. Theorem II. 51 now implies MRR{\\I n,I n ), and so either the 
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set X or its complement in p x B must contain a rectangle with positive sides. 
Well, it cannot be the set X since its vertical sections are /„-small, so there 
must be a rectangle q x C C (p x B) \ X. It is immediate that q, C work as 
required. □ 

Corollary 4.5. // every ideal on the sequence I is Tl\ on Sj| then so is the 
ideal Y[ I- 

Proof. It follows from Lemma CO. 9 of |S] that if J is a c-ideal such that the 
factor poset is proper and bounding, then J is U\ on Sj; iff the set of J-positive 
compact sets is analytic iff there is an analytic dense collection of J-positive 
compact sets. Now write J = Y[I- Theorem II . 51 implies that the factor forcing 
is proper and bounding. If every ideal on the sequence / is II \ on then 
clearly the collection of all blocks of the form Y\ C, where C is a sequence of 
compact sets positive with respect to the corresponding ideal on the sequence 
/, is analytic and dense in Pj. The corollary follows. □ 



5 Cofinality of the null ideal 

The proof of Theorem 11.71 is almost identical. It uses the following key combi- 
natorial fact: 

Fact 5.1. Section 2.3. ^(P) is equivalent to properness of P together with 
the statement "for every ground model nondecreasing function h £ uj u diverging 
to infinity and for every function f 6 lo^ in the extension, there is a ground 
model function g : u) — > [ll>] <uj such that for every number n the set g(n) has size 
at most h(n) + 1 and contains the value f(n) ". 

The only change in the proofs is that I must devise new games G^(I), 
(J, C) . The game (I) is played exactly as G$ (I) except it is now Bozena 

who decides the lengths of the rounds, and it is her responsibility to see to it 

that the lengths of the rounds are finite, never decrease and diverge to infinity. 

The change in the definition of the H game is the same. Similarly as in the $ 

case, the following claims are crucial: 

Claim 5.2. (LC) ^(Pi) if and only if Oldfich has a winning strategy in the 
game Gy(I). 

Claim 5.3. (LC) ^f(Pi) implies that Libuse has a winning strategy in the game 
H^,(I,C), for every closed I-positive set C. 

The only real difference occurs in the proof of the latter claim: 

Proof. The game is determined, and it will be enough to derive a contradiction 
from the assumption that Pfemysl has a winning strategy a. First, use a com- 
pactness argument to find a nondecreasing function h e lo^ diverging to infinity 
such that in all plays in which Pfemysl uses his strategy, the z-th round will 
have at least h(i) + 1 many moves. As in Claim l3~4l it is also possible to find a 
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positional strategy r in the form of an increasing infinite sequence (k n ■ n G lu) 
of natural numbers such that Pfemysl wins if he plays an arbitrary increasing 
subsequence of it and lets the i-th round last h(i) + l steps, disregarding Libuse's 
moves entirely. 

Now let r G C be a U-generic real under the condition C, and let e G Yl n 2 hn 
be the function defined by e(n) = r \ k„. Since ^(P) implies $(P), the ground 
model reals are not meager, and there is a ground model function d G I^n 2 fc " 
such that the set u = {n G u) : e(n) = d(n)} is infinite. Using Fact 15.11 it is 
not difficult to find a ground model function g : lu — > [lu] <u1 such that for every 
number i£ii) the set g(i) has size h{i) + 1, contains some element of the set u, 
and moreover max(g(i)) < mm(g(i + 1)). 

Consider the play of the game Hq, (I, C) in which Pfemysl plays numbers 
from the set {k n : n G U rn g(.9)} m the increasing order and lets the «-th round 
last for h(i) + 1 many moves, and Libuse answers with sequences d(n) G 2 fe ™ : 
n G (Jrng(g). The result X of this play contains the real r by the choice of the 
functions g and d. However, the play is in the ground model, therefore the set 
X is an /-small closed set coded in the ground model and the generic real r is 
forced to fall out of all such sets. Contradiction! □ 

6 Uniformity of the meager ideal 

The proof of Theorem 11.91 depends on a fusion game characterization of the 
property Q{Pi) for definable cr-ideals /. Fix a partition ui — [J i at of the natural 
numbers into infinite sets and consider the game Gq (J) between players Oldf ich 
and Bozena of length u>. All moves in it are /-positive Borel sets again. Bozena 
starts out with an initial set B ini and then at each round j Oldfich plays a set 
Bj , which Bozena answers with its subset Cj . Oldfich wins if the result of the 
play, the set B ini n f] t \Jj eai Cj, does not belong to the ideal /. 

Lemma 6.1. (LC) &{Pi) if and only if Oldfich has a winning strategy in the 
game Gq(I). 

Proof. The right-to-left direction is easy. Let a be a winning strategy for 
Oldfich. The proof of properness is the same as in Lemma 13.31 and it is left 
to the reader. To see that the ground model reals are not meager in the exten- 
sion, let B G Pi be a condition and {O n : n G lu} a name for a sequence of open 
dense subsets of 2 <UJ . Simulate a play of the game Ge(/) in which Bozena plays 
the initial move B = Bi n i and then on the side constructs a chain to C t\ C . . . 
of finite binary sequences and plays so that for every integer iGw and every 
j G ai the condition Cj forces the sequence tj into O n . Let r — [J n t n . The 
result of the play is then a condition in the poset Pi which forces the ground 
model real f to have an initial segment in every set O n : n G lu. 

For the left-to-right direction note that the game is determined by the large 
cardinal assumptions, and it is enough to derive a contradiction from the as- 
sumption that Bozena has a winning strategy a. Towards the contradiction, 
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choose a countable elementary submodel M of a large enough structure con- 
taining the strategy a and let T be the tree of all partial plays of the game 
Gq(I) respecting the strategy a in the model M in which Bozena makes the 
last move. For a node t £ T let last(t) be this last Bozena's move in the play t. 

It is clear that for every node t £ T the set D t = {last(s) : s £ T is 
an immediate successor of the node t} is the intersection of some dense set 
E t C P in the model M with the model M itself, namely of the dense set 
E t = {C £ Pi : 3B £ Pj t~B~C respects the strategy a}. Thus, if B inl £ M 
is the initial move dictated by the strategy a and p < Bi n i is some M-master 
condition below it, it is the case that p It- \/t £ T 3C £ D t r gen £ C. Let r be a 
generic real below the condition p. Since the set of all ground model branches 
of the tree T is not meager, there is a ground model branch b C T such that for 
every number i £ u) there is j £ ai such that r £ Cj, where Cj is the set the 
strategy a played on the j-th round of the rund b. 

Now the play b C T is in the ground model, and its resulting set is a ground 
model coded /-small Borel set. The real r belongs to the resulting set by the 
choice of the play b, but at the same time it is forced to fall out of all such sets. 
Contradiction! □ 

There is an important corollary which greatly simplifies certain statements 
in [Hj. Recall: 

Definition 6.2. Chapter 4. A forcing P is strongly proper if for every 
countable elementary submodel M of a large enough structure, every condition 
Po £ P n M and every collection {Di : i £ u} of dense subsets of the poset 
P n M there is a strong master condition p\ < po forcing the generic filter to 
meet all the sets in the collection. 

It turns out that this notion is in the definable context identical to 0. 

Corollary 6.3. (LC) Let I be a definable a -ideal. Pi is strongly proper if and 
only if Q{Pj) holds. 

Proof. First suppose that 0(Pj) holds, and use Claim 16.11 to find a winning 
strategy a for Oldfich in the game Gq(Pi). Now suppose that M is a countable 
elementary submodel of a large enough structure containing / and cr, B £ MPiPi 
is a condition, and {Di : i £ u>} is a collection of dense subsets of the poset 
Pi n M. Simulate a play of the game G@(I) in which Oldfich follows the 
strategy a and Bozena plays the set B as her initial move, and makes sure that 
for every number i £ u> and every j £ a; , Cj £ Di . The resulting set of the play 
will be the desired strong master condition. 

On the other hand, suppose that a poset P is strongly proper. To show that 
the ground model reals are not meager, just choose a condition po £ P and a 
name {O, : i £ oj} for a collection of open dense subsets of 2 <UJ . Let M be a 
countable elementary submodel of a large enough structure containing all the 
relevant objects. Using the fact that the set P n M is countable, it is easy to 
inductively construct a sequence to C t± C . . . of finite binary sequences such 
that for all i £ u> and p £ P (~l M there is some j £ u> and a condition q £ M, 
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q < p such that it forces ij G O n . This is to say that the sets Di = {q G PnM : 
3j q lh tj € Oi} are dense in the poset PnM for all numbers Let pi < p 

be the strong master condition, and let r = IJ^ tj . Clearly pi forces the real f 

to have an initial segment in each of the sets O n as desired. □ 

Towards the proof of Theorem 11.91 let I, J be definable cr-ideals, and suppose 
that 0(1) and $(J) hold. 

Corollary 6.4. 0(Pj x Pj) fto/ds. 

Proof. It is enough to show that the poset is strongly proper. Fix a winning 
strategy a for Oldfich in the game G$(J), let M be a countable elementary 
submodel of a large enough structure, po x q G M a Borel I x J block in it, 
and {Di : i £ w} a collection of open dense subsets of the poset Pj x Pj n M. 

First note that there is a J-positive Borel set gi C qo such that for every 
number i G w the set Pi = {p G Pr (1 M : 3q G M gi < q A (p, g) G Pi} is 
open dense in Pi n M. To see this, simulate a play of the game G$(J) against 
the strategy a in the same way as in the first two paragraphs of the proof of 
Lemma \'S. 31 with the poset 2 <UJ replaced by Pj Pi M. 

Now since the forcing Pj is strongly proper, the set pi = po H Hi U ^« ^ s 
Borel and Ppositive. It is not difficult to see that pi x q l c po x q n P| i Pi, 
and the block pi x is the desired strong master condition. Thus the poset 
Pr x Pj is strongly proper. □ 

Corollary 6.5. MRR(I, J) holds. 

Proof. Suppose that po x go is an Ix J-block, decomposed into a countable union 
(J m Cm of Borel sets. It is enough to show that one of the sets C m : m G u 
contains a block. Since po x go forces the generic pair of reals into itself, there 
must be a strengthening pi x qi which forces the generic pair into a set C m for 
some specific number m G w. Let M be a countable elementary submodel of a 
large enough structure containing the sets p\,qi,C m . The argument from the 
previous proof produces a block p2 x q2 C pi x g! consisting only of pairs of mu- 
tually M-generic reals. By the forcing theorem and an absoluteness argument, 
P2 x g 2 C C m as desired. □ 

Theorem 11.91 follows. 
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